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Résumé 

Dans cet article nous présentons un algorithme pour calculer la 
forme de Hermite d’une pseudo-matrice sur un domaine de Prüfer. Ceci 
nous donne des preuves constructives des principaux résultats théoriques 
concernant les modules de présentation ünie et projectifs de type fini 
sur le domaines de Prüfer, et nous permet de discuter la résolution 
des systèmes linéaires sur les domaines de Prüfer. Nous généralisons 
ainsi la méthodologie développée par Henri Cohen pour les domaines 
de Dcdekind. Nous présentons également des résultats concernant la 
réduction de Smith sur les domaines de Prüfer de dimension ^ 1. 

Abstract 

In this paper, we first présent an algorithm for computing the 
Hermite normal form of pseudo-matrices over Prüfer domains. This 
algorithm allows us to provide constructive proofs of the main theore- 
tical results on ünitely presented modules over Prüfer domains and to 
discuss the resolution of linear Systems. In some sense, we generalize the 
methodology developed by Henri Cohen for Dedekind domains. Finally, 
we présent some results over Prüfer domains of dimension one about 
the Smith normal form. 

Introduction 

La résolution algorithmique des systèmes linéaires sur les corps ou sur 
les anneaux principaux est classique, et elle est équivalente au traitement 
des matrices par des manipulations élémentaires (et des manipulations de 
Bezout dans le cas des anneaux principaux) de façon à les ramener à une 
forme réduite convenable. 

On vise ici la généralisation de ce type de procédé à des domaines de Prüfer 
arbitraires. 

À cet effet, on adapte pour un domaine de Prüfer arbitraire le calcul matriciel 
généralisé d’Henri Cohen [Cohen, Chapitre 1], qu’il a introduit dans le cadre 
du traitement algorithmique des anneaux d’entiers de corps de nombres. 
Notre but est de montrer qu’avec un calcul matriciel généralisé on peut 
obtenir pour un domaine de Prüfer l’analogue des réductions classiques pour 
un domaine de Bezout. 




2 Calcul matriciel généralisé 

Ceci donne un traitement algorithmique systématique et « agréable », qui 
permet d’obtenir, comme conséquences du calcul matriciel considéré, les 
théorèmes généraux sur les domaines de Priifer. 

En particulier cela donne un moyen pratique pour discuter les systèmes 
linéaires à coefficients et inconnues dans le domaine de Priifer considéré. 
Du point de vue du Calcul Formel, notre approche permet de traiter des 
situations plus générales que les approches usuelles. Par exemple, pour les 
anneaux d’entiers de corps de nombres, comme le véritable ingrédient de nos 
algorithmes se limite à l’inversion des idéaux de type fini, notre approche 
permet de traiter le cas où la factorisation du discriminant est impossible 
en pratique, et plus généralement le cas où le calcul d’une base d’entiers 
sur Z est trop coûteux. 

Notons que pour les domaines de Dedekind, et plus généralement pour les 
domaines de Priifer de dimension ^ 1, on obtient des résultats plus précis, 
du type de la réduction de Smith des matrices sur les anneaux principaux. 
Cela sera discuté dans la section 4. Les méthodes ici relèvent des calculs 
modulaires et sont les seules vraiment efficaces pour éviter l’explosion de la 
taille des objets dans les calculs intermédiaires. 

1. Quelques rappels 

Le premier paragraphe de cette section donne des définitions classiques 
que nous donnons si nécessaire sous forme constructive. Le deuxième est 
consacré à des rappels concernant les calculs avec les idéaux de type fini 
sur les domaines de Prüfer. Le troisième rappelle les principaux résultats 
concernant les calculs matriciels sur les domaines de Bezout. 

Notre référence pour les résultats classiques exposés dans cette section est 
le livre [Modules], dans lequel tous les résultats sont démontrés de manière 
algorithmique. 

Quelques définitions 

Un anneau A est dit zéro-dimensionnel si l’axiome suivant est vérifié 
Va £ A, 3n £ N 3x £ A, x n {\ — ax) = 0. 

Un anneau intègre A est dit de dimension ^ 1 lorsque pour tout b ^ 0 
dans A, l’anneau quotient A /(b) est zéro-dimensionnel. 

Sur un anneau A arbitraire, un idéal de type fini a = (ai,..., a n ) est dit 
localement principal s’il existe Si, .. ., s n £ A tels que X)ie[i n] «z = 1 
et s^a Ç (a^) pour chaque s^. 
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Un anneau A arbitraire est dit arithmétique si tout idéal de type fini est 
localement principal. 

Un idéal de type fini o = (ai,..., a„) est dit inversible s’il existe un élé¬ 
ment régulier c et un idéal de type fini b tel que ab = (c). Il revient au 
même de dire que a est localement principal et contient un élément régulier. 

Un domaine de Prüfer est un anneau arithmétique intègre. De manière 
équivalente, c’est un anneau intègre dans lequel tout idéal de type fini non 
nul est inversible. Dans ce cas, pour tout a/0 dans l’idéal de type fini a, 
le transporteur ((a) : a) est de type fini, avec l’égalité a ((a) : a) = (a). 

Une matrice A = () sur un anneau arbitraire est dite en forme de 
Smith lorsque : 

- tous les coefficients a t j sont nuis sauf éventuellement des «coefficients 
diagonnaux» ai = au, 

- et ai divise a^+i pour i ^ 1. 

Lorsque la matrice M admet une réduction de Smith, le module Coker M est 
isomorphe à la somme directe des A /(ai) et les idéaux (ai) sont uniquement 
déterminés en vertu du fait 1.1. 

Pour un anneau intègre, cela signifie que les ai sont eux-mêmes bien déter¬ 
minés « à une unité multiplicative près ». 

On appelle anneau de Smith un anneau A sur lequel toute matrice M 
est équivalente à une matrice en forme de Smith. 

L'idéal déterminantiel d’ordre k d’une matrice M est l’idéal de type 
fini J)fc(M) engendré par les mineurs d’ordre k de M. 

L'idéal de Fitting d’ordre k d’un module de présentation finie P , conoyau 
d’une matrice M G M„ im (A), est défini par l’égalité $k(P) ■= ®n-k(M). Il 
ne dépend pas de la présentation choisie pour P. 

On rappelle les résultats suivants. 

1.1. Fait. ([Modules, théorème V-9.1], [MRR, théorème V-2.4]) 

Soient ai Ç • • • C a n et b i Ç • • ■ C b m des idéaux de A avec n ^ m. Si un 
module P est isomorphe à la fois à A/ai©- ■ -©A/a„ et A/bi ©• • •© A/b m , 
alors on a 

1. bfc = A pour n < k ^ m ; 

2. et bfc = afc pour 1 ^ k ^ n. 

1.2. Fait. ([ACMC, exercice IV-16]) 

Soit P ~ A/ai © ■ • • © A /a n avec des idéaux de type fini ai © • • • © a n . 
Alors pour k € [l..n], on a $ n _k(P) = ai • • • aj,. 
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1.3. Fait. ([Modules, exercice XVI-9]) 

Sur un anneau arithmétique zéro-dimensionnel, toute matrice se ramène 
par manipulations élémentaires de lignes et de colonnes à une matrice en 
forme de Smith. 

Idéaux fractionnaires de type fini 

Il est souvent confortable de considérer, sur un pied d’égalité avec les idéaux 
de type fini, les idéaux fractionnaires de type fini. 

Pour un anneau intègre A de corps de fractions K, nous noterons Ifï(A) 
l’ensemble des idéaux fractionnaires de type fini de A, c’est-à-dire l’ensemble 
des sous-A-modules de type fini de K. 

Un idéal fractionnaire de type fini b peut toujours s’écrire 

b = t a = t (ai,..., a n ) avec ai,..., a n € A, et a € A*. 

On dit qu’il est localement principal lorsque a est localement principal. 
Il admet alors la même matrice de localisation principale (à coefficients 
dans A) que a, avec les mêmes propriétés. 

Le produit de deux idéaux fractionnaires est défini de façon naturelle et 
l’on a ;ra yb = xy ab pour x, y &~K. 

Concernant les transporteurs , il faut distinguer entre l’idéal fractionnaire 
(u : b)ic = {æeK|xbÇa} 
et l’idéal (au sens usuel) (n : b)A = { x € A | xb Ç a }. 

Un idéal fractionnaire localement principal non nul b admet un inverse b -1 
au sens du produit défini dans Ifï(A) : c’est l’idéal fractionnaire (A : b)ic- 
Notons que l’application bilinéaire 9 : b x b -1 —> A. (. x,y ) >->• xy est une 
dualité, c’est-à-dire qu’elle permet d’identifier b -1 au A-module dual de b. 
Un idéal fractionnaire de type fini contenu dans A est un idéal de type fini 
usuel et il est appelé un idéal entier si l’on est dans le contexte des idéaux 
fractionnaires. 

Calculs sur les idéaux de type fini dans les domaines 
de Prüfer 

Matrice de localisation principale 

Un anneau intègre Z est un domaine de Prüfer d'un point de vue algorith¬ 
mique lorsque l’on dispose d’un algorithme général qui permet d’inverser 
un idéal de type fini arbitraire. 

Comme l’a remarqué Dedekind lorsqu’il insiste sur ce qu’il estime être la 
propriété la plus décisive dans les anneaux d’entiers de corps de nombres, 
on peut formuler l’inversibilité de l’idéal a = (ai,..., a n ) Ç Z (les a* ^ 0) 
de la manière suivante. 
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1. Il existe 71 , ..dans K tels que = 1 et chacun des jiaj est 

dans Z. 


Deux formulations équivalentes sont les suivantes. 


2. L’idéal a est localement principal, autrement dit il existe s 1 , .. s n G A 
de somme 1 tels que l’on ait s.^a Ç (cq) pour chaque Si non nul. 


3. Il existe une matrice de localisation principale pour (ai,..., a n ) 
i.e., une matrice C = (Cÿ) G M n (Z) satisfaisant 

- Tr (C) = 1, 

- chaque ligne de C est proportionnelle à [ai ... a n ], i.e. 

Ci,£ Ci,j 


ai aj 


= 0 pour tous i,j, I. 


Pour passer de 1 à 2 on pose s* = 7 ja,, et dans l’autre sens 7 * = f 1 . 

Pour passer de 2 à 3 on pose c, ;j - = * i,lj . 

La matrice de localisation principale permet de nombreux calculs, comme 
indiqués dans [Modules, théorème IX-2.3, lemme IX-2.5, et exercice XVI- 8 ]. 
En particulier pour un anneau intègre, on a C 2 = C (matrice de projection 
de rang 1) et l n — C est une matrice de présentation de l’idéal 0 pour le 
système générateur (ai,... ,a n ). En tant que Z-module, a est isomorphe à 
l’image de C dans Z n . 

Notons que, lorsque la divisibilité est explicite dans Z, une matrice de 
localisation principale pour (ai,..., a n ) est connue à partir de sa diagonale. 

Nous ferons cette hypothèse de divisibilité explicite dans la suite . 

Le système générateur (ai,... ,a„) d’un idéal de type fini sera toujours 
accompagné d’une liste d’éléments s, de somme 1 qui satisfont les inclusions 

Si a G (oq). 

Sans l’hypothèse de divisibilité explicite, il faudrait travailler avec les matri¬ 
ces de localisation principale elles-mêmes, qui sont des objets plus lourds à 
manipuler. 


Pour qu’un anneau intègre Z soit un domaine de Prüfer, il suffit que les 
idéaux à deux générateurs soient inversibles, ce qui s’exprime comme suit. 

Pour tous a, b G Z, il existe u, v, s, t G Z satisfaisant : 

s + t = 1, sa = vb, tb = wa. (1) 

t VJ 

Autrement dit, on a pour (a, b) la matrice de localisation principale 

Supposons a / 0. Alors ts = vw, (t, w) = | (a, b) et ( t , w) (t, v) = (t). Donc, 
si t,a yé 0, (t.jw)- 1 = \ (t,v) et (a, 6) _1 = - (t,v) (notation des idéaux 
fractionnaires). 
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Opérations élémentaires sur les idéaux de type fini 

Nous supposons travailler avec un domaine de Priifer explicite. Autrement 
dit une boite noire 1 donne pour toute suite finie non nulle (ai ,..., a n ) = (a) 
une suite finie (si,..., s„) = (s) avec JJ Si = 1 et Si.aj G (a,;) pour tous i, j. 
Nous supposons aussi que le domaine de Priifer est à divisibilité explicite. 
Tout ce qui est écrit par la suite fonctionne aussi bien avec des idéaux 
fractionnaires de type fini qu’avec des idéaux de type fini entiers. Nous 
parlerons donc simplement d’idéaux de type fini. 


Signification de s*, — 0 . Si Sk = 0, en additionnant les égalités Siük = 
Ci^ai pour i ^ k, on obtient l’égalité ak = c i,k a ii autrement dit le 

générateur ak de l’idéal a est superflu. En supprimant la ligne et la colonne 
correspondante, on obtient une matrice de localisation principale pour les 
ai restants. 

Inversement, si l’on rajoute un générateur combinaison linéaire de ceux 
déjà donnés, on peut obtenir une matrice de localisation principale pour le 
nouveau système générateur en rajoutant une ligne nulle pour le nouveau 
générateur, et la colonne correspondant au nouveau générateur qui exprime 
la combinaison linéaire comme indiqué ci-avant. 


Pour a et b de type fini, on a 1 6 (a : b)z + (b : a)z (voir [Modules, 
exercice XVI-8]). On écrit a = (ai,..., a n ) et b = (bi,..., b p ). On a des s t 
de somme 1 tels que s;a Ç (ai), des tj de somme 1 tels que tjb Ç (, bj }, et 
pour chaque couple (i,j) deux éléments Uij et Vij de somme 1 tels que 


(di, bj) G (ai) et Vij (ai, b j) G (bj 


On obtient donc 


UijSitj(a + b) Ç (ai) Ç a et %-Sjtj(a + b) Ç (bj) G b. 


On prend s = JJ ; ■ UijSitj et t = JA VijSitj . On a alors s + t = 1 et 


s (a + b) Ç a (i.e. sb Ç a) et t(a + b) Ç b (i.e. ta Ç b). 

Notons que lorsque p = 1 la matrice de localisation principale pour (&i) est 
simplement Ii. 


Somme (pgcd). Avec les mêmes données qu’au point précédent, on voit 
que si l’on pose 


on a Ui(a + b) Ç (a,), Vj(a + b) Ç (bj) et JJ Ui + JA Vj = 1. 

Ainsi la liste (ui,... ,u n ,Vi,... ,v p ) convient pour le système générateur 
(ai,..., a n , b\,..., b p ) de l’idéal a + b. 


Vj — JJ VijSitj 


li J[[ j UijSjtj 


1. Dans les cas que l’on traite sur machine, cette boite noire cache un algorithme. 
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NB : cette procédure explique pourquoi on peut se ramener au cas où la 
boite noire fonctionne uniquement pour les idéaux à deux générateurs. 

Intersection (ppcm). Avec les mêmes données qu’aux points précédents, 
on a sb + ta = a fl b . En effet, on a évidemment sb Ç b fl a et ta Ç 
b n a. Et pour l’autre inclusion sb + ta D a fl b, si m G a fl b, alors 
m = (s + t)m = sm + tm G sb + ta. 

Inverse ([Modules, lemme IX-2.5]). Soit a = Yli a i x i = [ a i o, n ]X , 

alors on a 

h 1 ii 

: = C : = CX 

bn x n 

(où C est une matrice de localisation principale pour (a)). En effet 

E aibj [ cii ' ' ' a n ] C X — [ ci\ • • * a n ] X — a, 

i 

donc a G b a. En outre 

biCij — ^ ^ x(■ cij — ^ [ Cij a k — Cjj ( ^ ^ xi t 0 .. k j — c^j a, 
donc ba Ç (a). Ainsi ba = (a). 

Test d’appartenance. Si a = (ai,...,a„) et si Si,..., s n G Z vérifient 
s,a Ç (a*) et s i = alors x G a si, et seulement si, chaque SiX G (a,;). 
Comme on suppose que Z est à divisibilité explicite on a un test d’apparte¬ 
nance aux idéaux fractionnaires, et donc aussi un test pour l’inclusion d’un 
idéal fractionnaire dans un autre. 

NB : un calcul plus général mais plus compliqué, sans l’hypothèse que Z 
est intègre, est donné dans l’implication 1 => 3 du théorème XVI-2.2 du 
livre modules) 

Formes réduites de matrices sur un domaine de Bezout 

On considère un domaine de Bezout B (cas particulier de domaine de Prüfer). 

1.4. Définition. Une matrice de Bezout de taille n est une matrice 
carrée, égale à la matrice identité, à l’exception de quatre coefficients en 

positions ( i,i ), ( i,j ) et (j,i) avec 1 ^ i < j ^ n et u = 1 . 

a,ji ajj 

Nous pouvons noter cette matrice Bz(n, i, j; au, aij, üji, üjj). Par exemple 


(a) (6) = (a) avec 
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(avec des cases vides en guise de zéros) 

r i 


B = Bz( 6 , 2,4; u, v, s, t) = 


avec ut — sv = 1 . 


Effectuer une manipulation de Bezout sur une matrice M c’est la mul¬ 
tiplier à gauche (manipulation de lignes) ou à droite (manipulation de 
colonnes) par une matrice de Bezout. 

U V 

Si l’on a dans un anneau une égalité matricielle [a b] = [g 0], alors 

pour une matrice A G M 6 jn (A) ayant des coefficients a et b dans la ligne 
k en positions (k, 2) et (k, 4), effectuer le produit AB revient à faire les 
manipulations de colonnes simultanées suivantes sur la matrice A : 

( C*2 t— uC^i + sC*4 
( C4 i — VC2 “t” tC^ 

Le résultat sera (entre autres) que les coefficients en position (k, 2) et (k, 4) 
seront remplacés par g et 0 . 

De la même manière, effectuer un produit B'A par une matrice de Bezout 
du style B' = l B permettra de remplacer un couple de coefficients (a, b) 
situés sur une même colonne par un couple (g, 0 ). 

Réduction de Hermite (manipulations de colonnes, échanges de 
lignes) 

Soit une matrice F G M mj „(B). Il existe un entier k G [0.. inf(m, n)], une 
matrice C G GL„(B) et une matrice de permutation P G GL m (B) telles 
que l’on ait .-,-, 


T 

0 

G 

0 


P FC = _ _ 

G 0 

avec T G M*(B) triangulaire inférieure de déterminant 7 ^ 0. 

Forme réduite triangulaire (manipulations de colonnes et de lignes) 

Il existe un entier k G [0..inf(m,n)], une matrice C G GL„(B) et une 
matrice L G GL,„(B) telles que l’on ait 

T' 0 

LF C' = _ __ 

~ 0 0 

avec T' G M^.(B) triangulaire inférieure de déterminant ^ 0. 
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Réduction de Smith en dimension ^ 1, (manipulations de lignes 
et de colonnes) 

1.5. Théorème. Un domaine de Bezout de dimension ^ 1 est un anneau 
de Smith. 

Démonstration. D’après le paragraphe précédent, il suffit de savoir traiter 
une matrice carrée (triangulaire) M de déterminant d =/= 0. Comme l’an¬ 
neau quotient B /(d) est zéro-dimensionnel et arithmétique, toute matrice 
sur B /(d) se ramène par manipulations élémentaires de lignes et de colonnes 
à une matrice en forme de Smith (fait 1.3). 

On peut donc ramener, modulo d , la matrice M à une forme diagonale de 
Smith, disons Diag(aï,... , où). Notons dk = £>fc(M). 

Puisque B est un domaine de Bezout, on a ch = (di) pour des éléments di 
de B, et 1 = do I di | c ?2 | | dn = d- On a donc des éléments Ci, ..., c n 

tels que dk = c\ ■ ■ ■ Ck pour k G [l..n]. 

Quand on fait l’extension des scalaires B —>• B' = B/(d), on obtient 
(ai ■ ■ ■ afe) = Dk(M) = 0 fc , c’est-à-dire (ai ■ ■ ■ a k ,d) = (ci ■ ■ ■ c k ). 

En fait, on a aussi ( ak,d ) = (cQ. Pour le voir, on considère le B-module 
conoyau Coker(M) = K. On a dK = 0, donc 

K = K/dK ~ B'/(ôT) © • ■ ■ ® B'/(5^) ^ B/(ai, d) © • • • © B/(a n , d). 

En notant a! i = pgcd(ai,d), comme (aï) Ç (ai- 1 ), on a a' i _ 1 | a'. Cela 
montre 2 que dk = (a\ ■ ■ ■ a' k ). Comme dk = (ci ■ • • c*,), puisque B est intègre 
et les Ci non nuis, on obtient de proche en proche (a' k ) = (Ck ). 

Les manipulations élémentaires modulo d se relèvent en des manipulations 
élémentaires sur B, d’où une égalité LMC = M', où M' = Diag(ôï,..., a^). 
On voit que la fc-ème ligne de M' est multiple de Ck = pgcd (ak,d). On 
peut donc écrire M' = Diag(ci,..., c n )CÏ avec Ci G M„(B). Et comme 
det(M') = d, on obtient det(CÏ) = 1. D’où enfin LMC 2 = Diag(ci,..., c n ) 
avec C 2 = CCï 1 . □ 

2. Pseudo-bases et pseudo-matrices 

Dans cette section, A est un anneau intègre et l’on s’intéresse 
aux applications linéaires entre modules qui sont sommes 
directes de modules projectif de rang 1. Nous notons K le 
corps de fractions 


2. Ici on utilise le fait que deux matrices de même format qui ont des conoyaux 
isomorphes ont les mêmes idéaux déterminantiels : ce sont les idéaux de Fitting du 
conoyau. 
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Dans cette section on développe un «calcul matriciel généralisé» pour 
les applications linéaires entre modules projectifs de type fini qui sont 
isomorphes à des sommes directes d’idéaux inversibles. 

Pseudo-bases 

Soit E un A-module projectif de type fini isomorphe à une somme directe 
finie d’idéaux inversibles, E = Ei ® • • • © E r avec E t ~ e, G Ifî(A) (inver¬ 
sibles). On peut regarder E comme un sous-A-module du K-espace vectoriel 
Eg obtenu en inversant les éléments du monoïde S = A*. Comme ( Ei)s 
est un K-module projectif de rang 1, il est isomorphe à K et l’on obtient 
E = Ciei ® • • • ® e r e r , où les e Es forment une base du K-espace vec¬ 
toriel Es- 

Notons que si bc\ = a f)i pour deux idéaux de type fini Ci et b 1 on a l’égalité 
Ei = eiei = fii(|ei) = bie^ (ei et b 1 sont deux A-modules isomorphes). 
Ainsi la décomposition E = E\ ® ■ ■ • ® E r ne donne pas une écriture unique 
sous forme e,;^ pour les E t . 

On appelle pseudo-base de E, un r-uplet 

((ei, ci),..., (e r , t r )) tel que E = eiei ® • • • ® e r e r , 

où les e, sont des éléments de Eg et les z t des idéaux fractionnaires inver¬ 
sibles de A. Un x G E s’écrit alors de manière unique sous forme JA Æje,: 
où les Xi € c,; (et donc x^i G E). 

2.1. Fait. Donner une pseudo-base £ = ((ei, ci),..., (e r , e r )) pour le 
module E, revient exactement à donner un isomorphisme 

'tps . Ci x * * • x z r y E , ( X \,..., x r ) i y y , 

dans lequel les images inverses des e* (après l’extension de ip£ à Es) forment 
la base canonique de K r (ti x • • • x e r Ç J£ r ). 

Remarque. Dans la suite, on pourrait imaginer que tous les modules projec¬ 
tifs qui interviennent sont des sous-A-modules de K-espaces vectoriels K”, 
où n est supérieur ou égal au rang r du module. 

Dans un tel contexte les e* sont soumis à la seule contrainte d’être des 
vecteurs linéairement indépendants du K-espace vectoriel K” considéré, 
et Es est simplement le sous-K-espace vectoriel de K" dont une base est 
donnée par les vecteurs e,;. Les e t sont donnés par une matrice M G M n r (K). 
On pourrait dans ce cadre aussi bien dire que la pseudo-base £ est donnée 
par une matrice M G M n _ r (K) et une liste de r idéaux fractionnaires inver¬ 
sibles de A. 

Il nous semble cependant préférable de garder pour nos explications un 
cadre plus général. ■ 
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Pseudo-matrices 

Matrice d’une application linéaire sur des pseudo-bases 

Rappelons que toute cette section s’applique à un anneau intègre arbitraire A 
pour des modules qui admettent des pseudo-bases, c’est-à-dire qui sont 
isomorphes à des sommes directes finies d’idéaux inversibles. 

Soit p : E —> H une application linéaire entre modules projectifs de rangs m 
et n. Si £= ((ei,ei),...,(e m ,e m )) et H = ((fti, f)i), • • ■, (h n , bnj) sont 
des pseudo-bases de E et H, l’application ps '■ —► Hs admet une matrice 
A G K” xrra sur les K-bases (ei,..., e m ) et (/ii,..., h n ) de Es et Hs- 

Les coefficients a y de cette matrice ne sont pas arbitraires dans K . 

En effet, vue l’égalité ps{&j) = 2jg[i TO ] a ijhi, l’inclusion ps(E) Ç H est 
satisfaite si, et seulement si, pour tout j G [l..m], tout Xj G Zj et tout 
i € [l..n], on a aijXj G I 
Autrement dit, pour tous i,j , on doit avoir 

ciij c j Ç bi , c’est-à-dire encore G hitj 1 • 

2 .2. Définition et notation. (Avec les notations ci-dessus) 

1. On appelle matrice de ip sur les pseudo-bases £ et H la donnée 

A c m , A ) (f) , c, A ), ou A — ^ (K) . 

Cette donnée satisfait les inclusions aijZj Ç bi- On note A = ■ 

2. On appelle pseudo-matrice toute «matrice» (f); e; A) de ce type, i.e. 
satisfaisant les inclusions a,,- e,- C b i- 

3. Pour des listes ç et b fixées, l’ensemble formé par ces pseudo-matrices 
est noté M(, ;e (A) . 

4- Cet ensemble est muni d’une structure naturelle de A-module : pour 
additionner A et B , on additionne A et 13. 

5. On définit également le produit de deux pseudo-matrices de formats 
convenables : 

Si B = (c; b ; ü) et A = (f); e; A), alors B ■ A := (ç;ç;B- A) 

Dans le cas envisagé au point 1 ci-dessus, les modules Mf, ;£ (A) et {E, H) 
sont isomorphes. 

Les pseudo-matrices ont donc pour «indices de colonnes» des couples (j, z 3 ), 
pour «indices de lignes» des couples (i, bi), et les coefficients ci,;, satisfont 
les inclusions a^Zj Ç bi- On pourra visualiser les choses comme suit, par 
exemple pour une pseudo-matrice A de format 3x4: 
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Cl 

C2 

C3 

C4 

fol Ou 

Ol2 

O13 

014 

A = 1)2 021 

022 

023 

& 24 &ij — fyi’ 

fo3 |_ O31 

O32 

«33 

034 J 


Notez que le module M„ iTO (A) des matrices usuelles correspond au cas 
particulier où les idéaux c i et t)j sont tous égaux à (1). 

En l’absence de modules de référence E et H, si (ei,..., e m ) et (h±, _, h n ) 

désignent les bases canoniques de K m et K ra , la pseudo-matrice A est vue 
comme la matrice d’une application A-linéaire p : E —> F, où 

E = £1 x • " x e m = eiCi + • • • + e m c m Ç K m et 

F = foi x---xi U = h 1 \) l + --- + h n \)n Ç K". 

Calcul matriciel généralisé, premiers résultats. 

2.3. Théorème et définition. (Déterminant d’une application linéaire 
sur des pseudo-bases) Avec les notations précédentes, on suppose que E 
et H ont même rang n et l’on considère la matrice A = ^epuiéP) d’une 
application A-linéaire p : E —>• H. On a donc A G Mf, ; j(A). 

Notons fo = n i6[ i n ] (h et e = riign e i- Le déterminant de la matrice A, 
qui est un élément de K, est noté àet£^{p) et on l’appelle le déter¬ 
minant de p sur les pseudo-bases £ et H. Ci-après A := clet£^(</?) = 
det(A). 

1. On a Ae Ç t), i.e. A G foc -1 . En particulier si e = fo on a A G A. 

2. Les propriétés suivantes sont équivalentes. 

a. L ’application linéaire p est un isomorphisme. 

b. On a l’égalité Ae = fo. 

c. L'application linéaire ip est surjective. 

Dans ce cas, la matrice A est une pseudo-matrice inversible. 

Son inverse A -1 = (e; fo; A - ) est un élément de M 1 ; f,(A) ; c’est la 
matrice de l’isomorphisme ip^ 1 sur les pseudo-bases ji et £. 

3. L’application linéaire p est injective si, et seulement si, A ^ 0. 

j. Lorsque E = H et £ = T~L, A est un élément de A, il ne dépend que 
de ip, et c’est le déterminant de p au sens « usuel », noté det(<p). 

Démonstration. 1. Puisque a,jCj Ç fo.j et A = 'jZaG'P s ig n ( CT )( a iji ' ' ' a nj„)i 
on obtient Ac Ç fo. 

2a 2c. Évidemment si p est un isomorphisme, alors p est un surjective. 
Si p est surjective, alors p est scindable ([Modules, théorème XIII-2.1]), 
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donc H ~ E © Ker p, et puisque les modules E et H ont le même rang, p 
est un isomorphisme. 

2a => 2b. Si i/) est l’isomorphisme réciproque, il est représenté par une 
matrice B G M £;( ,(A) sur les pseudo-bases H et £, et l’on a AB = (f); 

Si on applique le point 1 avec det(B) = on obtient Ç c et donc 
f) Ç Ac. 

2b => 2a. Si Ae = h, nous allons montrer que la matrice A -1 = ^ A définit 
une pseudo-matrice de M c .f,(A). Ainsi cette pseudo-matrice définit un appli¬ 
cation linéaire ip : H —» E sur les pseudo-bases H et £, et comme p o ip 
et ip o tp sont représentées par la matrice identité (sur les pseudo-bases 
convenables), ip et p sont deux isomorphismes réciproques. 

Il faut montrer ^ ây Ç e* . On note que de manière générale 



D’où le résultat puisque Ae = f). 

3. Les modules E et H sont sans torsion et peuvent être vus comme des sous- 
A-modules de K". Donc p est injective si, et seulement si, <ps : K" —► K n 
est injective. Et ps est injective si, et seulement si, A ^ 0. 

4- Le déterminant d’un endomorphisme se comporte bien par extension 
des scalaires. En particulier lorsque l’on passe du A-module E au K-espa- 
ce vectoriel Es le déterminant ne change pas. Or la matrice de p sur la 
pseudo-base ((ei, ei),..., (e n , e n )) n’est autre que la matrice de ps sur la 
base (ei,..., e n ). □ 

Commentaire. On notera que les deux choses suivantes sont totalement 
indépendantes des «vecteurs» et h, qui interviennent dans les pseudo¬ 
bases £ et H. 

- Le fait que la matrice est bien celle d’une application linéaire de E dans H : 
ceci est contrôlé par les inclusions a,; ; - z :] Ç [),:■ 

- Le fait que l’application linéaire est un isomorphisme : ceci est contrôlé 

par l’égalité Ae = h- a 

Matrice de changement de pseudo-bases 

Considérons deux pseudo-bases différentes, £ = ((ei, ei),..., (e r , t r )) 
et £' = ((e^, e^),..., (e' r , e(,)), pour un même module E, avec les e* et 
les e' dans le K-espace vectoriel E$- 

La pseudo-matrice A = ,£ (Idg) s’appelle la matrice de passage de £ 

à £' : la matrice A G M r (K) a pour colonnes les e' exprimés sur les e,. C’est 
la matrice de passage de la base (e\, ..., e r ) à la base (e[, ..., e' r ) dans Eg. 
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L’important, pour que cela fonctionne au niveau du A-module E, est que 
les coefficients de la matrice de passage P vérifient pi 3 e' G e, : et que le 
déterminant A vérifie AP = e. 

En fait, chaque fois que l’on a une pseudo-matrice inversible P pour deux 
familles (ei,...,e„) et (ej,..., z ' n ), si l’on considère un A-module E qui 
admet une pseudo-base du type 8 = ((ei, Ci),..., (e n , e n )), la matrice P 
peut être vue comme une matrice de changement de pseudo-base pour E. Il 
suffit pour cela de considérer les vecteurs e' qui sont donnés par les colonnes 
de la matrice P_ (i.e., e' = J2iPij e i)- 

En effet, considérons le module E' = 0 . e'-c', et 8' = ((e^, e^),..., (e' n , e ' n )), 
la matrice P est celle d’une application linéaire ip : E 1 —>• E sur les pseudo¬ 
bases 8' et 8. Mais, vu que les e' sont donnés par les colonnes de P, 
on a ips = Ids s . Ceci montre que ip est une application linéaire d’inclusion 
de E' dans E. Enfin, puisque cette inclusion est un isomorphisme, elle est 
surjective et l’on obtient E = E' et p = là e- 

Idéaux déterminantiels 

On a défini le déterminant d’une application linéaire sur des pseudo-bases. 
On généralise les choses comme suit, en application du point 1 du théo¬ 
rème 2.3. 

2.4. Définition. (Idéaux déterminantiels d’une pseudo-matrice) 

1. Pour une pseudo-matrice carrée A = (f);c;A) on définit son idéal 
déterminant , noté Oct(A) : c’est l’idéal 

) où C = n . c i et f) = n. f)i- 

.7 1 

2. Soient (3 = [(3\,..., (3 r \ Ç [l..n] et a = [eu,... ,a r ] Ç [l..m] des 
listes extraites en ordre croissant. Nous notons Ag a la pseudo-matrice 
extraite sur les lignes (d’indices dans) /3 et les colonnes a. Précisément 

■A fi,a (f)/3i ? • * • j typr î ^cki î * * * i ^a r ? Ag^a) ’ 

On dit que l’idéal 

,Tl / 3 ,a{A) := Oct(A i g iQ ,) = det(A /3 a )(](([ i= Q )((D[y=o 

est l’idéal mineur d’ordre r de la matrice A extrait sur les 
lignes (3 et les colonnes a. 

3. Pour une pseudo-matrice arbitraire, et r ^ inf(m,n) on définit l’idéal 
déterminantiel d’ordre r de A, noté T), ( A ), comme la somme des 
idéaux mineurs d’ordre r de A. 

Pour r > inf(m,n) on définit D r {A) = 0. 

Pour r ^ 0 on définit Tl r (A) = (1). 


Oet(A) = det(A) c t) 1 
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2.5. Fait. Si A et B sont deux pseudo-matrices carrées telles que le 
produit AB est défini, on a ï)ct(AB) = c)et(A) c)ct(-B). 

Une pseudo-matrice carrée est inversible si, et seulement si, son idéal déter¬ 
minant est égal à (1). 

Démonstration. On laisse le calcul du premier point au lecteur. 

Le deuxième point est donné dans le théorème 2.3. □ 

2.6. Théorème et définition. (Idéaux déterminantiels d’une application 
linéaire) On continue avec la notation A = (f)i, • • ■, i)n, ti, • • •, fm; A). 

1. Lorsque m = n, l’idéal déterminant de la matrice A = ^epiijP) ne 
dépend pas des pseudo-bases choisies pour E et H. On l’appelle l’idéal 
déterminant de l’application linéaire p, noté Dct(y>). On a les 
équivalences 

5et((/?) = ( 1 ) si, et seulement si, p est un isomorphisme, 

9et((/?) 7 ^ ( 0 ) si, et seulement si, p est injective. 

2. Les idéaux déterminantiels de la matrice A ne dépendent pas des pseudo¬ 
bases choisies pour E et H. On les appelle les idéaux déterminantiels 
de l’application linéaire p, on les note l D r (p). 

3. L’application linéaire est surjective si, et seulement si, T> n {p) = (1) 
si, et seulement si, elle admet un inverse à droite. Elle est injective 
si, et seulement si, D m (p) 7 ^ 0. Elle admet un inverse à gauche si, et 
seulement si, D m {p) = ( 1 ). 

j. Soit s G A* tel que les modules E[l/s] et ff[l/s] sont libres sur A[l/s]. 
Notons (fs : E[l/s\ —> if [1/s] l’extension de <p par A —y A[l/s]. Alors 
pour chaque r on a : r D r (p)A\\/s] = T) r (p s ) (idéaux déterminantiels 
usuels définis pour une application linéaire entre modules libres). 

5. On a les inclusions 

{0} = Sl+min(m,«)(</>) Ç • • • Ç Si(^) Ç D 0 (p) = (1) = A (3) 
Plus précisément pour tous k, r G N on a une inclusion 

Dk+r(p) Ç D k (p) £b(<p) (4) 

Démonstration. Le point 1 résulte du fait 2.5 et du théorème 2.3. Les autres 
points (comme d’ailleurs le point 1 ) sont conséquences du point 4 (qui est 
facile) et des résultats analogues concernant les applications linéaires entre 
modules libres. En effet, un idéal est caractérisé par ses localisations en 
des éléments comaximaux 3 . Et les propriétés d’injectivité et de surjectivité 
pour des applications linéaires également. □ 

3. Puisque l’anneau est intègre, l’idéal est même l’intersection de ses localisés, vus 
comme sous-A-modules de K. 
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Un cas important est celui des idéaux mineurs d’ordre 1, 

= a ij e jbi ; 

qui interviendront dans les manipulations de matrices conduisant à des 
formes réduites agréables. 


Pseudo-matrices par blocs 


Les calculs par blocs se font pour les pseudo-matrices aussi bien que pour 
les matrices usuelles. 


Considérons une pseudo-matrice M = (ti,..., fl n ; Ci,..., e m ; M) et des 
entiers p G [2..n — 1], q G [2..r?z — 1]. Décomposons M_ en quatre blocs 
A G K^î, B G J£P x ( m -Q\ Ç G K( n -p) x< ? et D G K0-p)x(™-<ü), 


A 

B 

ç 

D 


ce qui donne quatre pseudo-matrices A = (f)i,..., f) p ; ei,..., e g ; A), etc. 
Alors on note , _, 


A 

B 

C 

D 


Pivot de Gauss pour les pseudo-matrices 

2.7. Définition et notation. 

- Une pseudo-matrice est dite strictement carrée lorsqu’elle est de la 
forme A = (e; c; A). On note l’algèbre des pseudo-matrices correspon¬ 
dante par 

Me 1 ,...,«„(A)=M,(A) . 

On appelle p s eudo-matrice élémentaire une pseudo-matrice stricte¬ 
ment carrée A telle que A est une matrice élémentaire usuelle (sur K). 
Si üij G K est le coefficient non nul en dehors de la diagonale, on doit 
donc avoir a^ Cj Ç e*. 

On appelle manipulation élémentaire de colonnes (resp. de 
lignes) sur une pseudo-matrice la postmultiplication (resp. la pré¬ 
multiplication) par une pseudo-matrice élémentaire. 

Exemples. a b 

Manipulation de colonnes. Considérons une pseudo-matrice L = c [a b ] . 
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Si mn(L) 3 mi 2 {L), c’est-à-dire si aa 2 bb, on a une pseudo-matrice élé- 

o b 

^ _ b 

mentaire P = ^° , de sorte que l’on obtient, comme pour le pivot 

de Gauss classique 

o b 

LP= c [a 0] 

Ainsi, dans le processus «pivot de Gauss» ce qui tient lieu, pour une 
pseudo-matrice, de «an divise ai 2 » dans le cas des matrices usuelles, c’est 
maintenant «lUn 2 m -12 », ou encore «m^m ^ 1 Ç A», ce qui se dit aussi 
«mn divise rrin». 

Manipulation de lignes. Considérons une pseudo-matrice L = 

Si mn(L) 2 'T> 2 i(A), c’est-à-dire si ac 2 2 bci, on a une pseudo-matrice 
ci c 2 o 

, de sorte que l’on obtient PL = 

Ainsi, dans le processus «pivot de Gauss» ce qui tient lieu, pour une 
pseudo-matrice, de «an divise a 2 1» dans le cas des matrices usuelles, c’est 
maintenant «mn 2 tU 2 i», ce qui se dit aussi «mn divise m 2 i». ■ 

Voici une autre généralisation naturelle d’un résultat classique pour les 
matrices usuelles. 

2.8. Lemme du mineur inversible pour les pseudo-matrices. 

(Pivot généralisé) On considère une pseudo-matrice 

A = (f)i,..., t) n ', Ci,..., c m ; A). 

On suppose que l'idéal mineur mn. h n h (A) est égal à (1). 

1. (Pivot sur les colonnes) Il existe une pseudo-matrice inversible 

O — (C1, . . - , C m , f) | , . . . , bfc, C/e-fi, • • • , C m , G) 

décrite par blocs comme C = 


telle que la pseudo-matrice AC soit de la forme 
2. (Pivots sur les lignes et les colonnes) 





élémentaire P = 


1 


a 
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La pseudo-matrice A est équivalente à une pseudo-matrice 




Ifc 

0 

0 

A" 


et l’on a ® r (A”) = 2)fc +r (A) pour tout r G Z. 

En particulier si £>fc+i(A) = (0), on a une forme réduite 


Ifc 

0 

0 

0 


NB : Si A possède un mineur d’ordre k > 0 égal à (1), on obtient des 
résultats analogues après permutation de lignes et/ou de colonnes. 

Démonstration. On recopie la démonstration usuelle pour les matrices 
usuelles. 


1. Notons A = 


Ai 

^2 

A 3 

A 4 


où A\ G Mfc(K). 


La matrice C est la matrice par blocs C = 


Ci 

c 2 

0 

^-m—k 


où C\ = A\ 


et C 2 = —CiA- 2 - On obtient la matrice AC donnée dans l’énoncé. 

2. On continue en multipliant à gauche par la matrice strictement carrée 


définie par blocs L = 


ifc 

0 

—B 

h 


(Z) avec i = n — k. On obtient 


pour LAC la pseudo-matrice donnée dans l’énoncé. 
Enfin D r (A”) = ®k+ r (A') = ®k+r(A) pour tout r G Z. 


□ 


Remarque. On a obtenu A' = LAC avec C inversible et L strictement 
carrée inversible. Si en outre on a e t = I y pour i G [l..fc], la matrice C est 
également strictement carrée. ■ 


3. Domaines de Prüfer, systèmes linéaires, 
réduction de Hermite 

Dans cette section, Z est un domaine de Prüfer à divisibilité 
explicite, avec K pour corps de fractions. 
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Systèmes linéaires, généralités 

On considère un système linéaire AX = B de n équations à m inconnues 
sur Z. Dans la situation usuelle, tous les idéaux indexant les lignes et les 
colonnes des matrices A, B (données) et X (inconnue) sont égaux à (1), 
les inconnues (coordonnées de X) sont dans Z et 4 g M„ im (Z). Plus géné¬ 
ralement, on considère des pseudo-matrices A = (h î, ..., f) n ; Ci, ..., e m ; A) 
et B = (b; b; B), et la matrice inconnue X est dans M c;b (Z). 

Comme on le voit sur la démonstration, le premier résultat vaut sur un 
anneau intègre arbitraire. 

3.1. Proposition. (Principe local-global) Soient s i, ..se comaximaux 
dans Z. Le système linéaire AX = B admet une solution X G M c;b (Z) si, 
et seulement si, il admet une solution dans chaque M c;b (Z s .). 

Démonstration. La condition est évidemment nécessaire. Soit Xi = \Yi 

une solution dans M c;b (Z Si ) avec 1) G M c;b (Z), de sorte que AYi = s^B. On 

écrit u i s i = 1 avec l es u i e Z. Alors X = Y^i =î u i^i es t une solution 
dans M c;b (Z). □ 

Le point 1 du théorème suivant, bien que cas très particulier, est intéressant 
car le calcul de la solution se fait dans K. Le point 2 reprend dans le langage 
des pseudo-matrices le point 3 du théorème XII-3.2 dans [ACMC]. 

3.2. Théorème. (Systèmes linéaires sur un domaine de Priifer, I) 

1. Cas particulier : on donne une pseudo-matrice carrée avec Oct(A) jé (0) 
et l’on suppose que les idéaux mineurs d’ordre 1 du vecteur colonne B 
sont tous contenus dans Oct(A). Alors la solution X calculée dans K 
fournit une pseudomatrice X G M c b (Z), autrement dit Xjb G Cj pour 
j G [l..n]. 

2. Cas général : le système linéaire admet une solution si, et seulement 
si, les idéaux déterminantiels de [A \ B] sont égaux à ceux de A. 

Démonstration. Le point 1 peut se démontrer par calcul direct en utilisant 
la règle de Cramer. Il est clair aussi qu’il résulte du point 2. 

2. Considérons des éléments comaximaux Si de Z tels que, après localisation 
en chacun des Si, chacun des idéaux t)j, e* et b est principal, c’est-à-dire libre 
de rang 1. Ceci nous ramène au cas des matrices usuelles, pour lesquelles 
l’équivalence est établie dans [ACMC, XII-3.2]. □ 
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Manipulations du type Bezout 

Les manipulations de colonnes (resp. de lignes) de type Bezout que nous 
examinons correspondent à des changements de pseudo-base pour le module 
de départ (resp. d’arrivée). 

On désire faire apparaître un coefficient nul de la même façon que ce que 
l’on fait dans le cas des domaines de Bezout avec des matrices usuelles. 


On commence par un cas particulier. 

On traite la pseudo-matrice particulière suivante de format 1x2 

a b 

L = c [a a]. 


Plutôt que de donner tout de suite la solution, expliquons d’où elle vient. 
Cela nous prend une quinzaine de lignes, mais cela éclaire la chose. On a 
une suite exacte scindable 

‘[-îil r 111 

0 -> on b --4 a© b - — 4 a + b -> 0 

/ lb 

qui donne un isomorphisme (a + b) © (a fl b) —> a © b. 

Plus précisément, regardons n © b comme le sous-Z-module E de K 2 muni 
de la pseudo-base £ = ((ei, a), (e 2 , b)) ((ei,e 2 ), base canonique de K 2 ), i.e. 

E = eia © e 2 b = E\ © E 2 . 

Il nous faut maintenant trouver une pseudo-base T~L = ((fi, a+ b), (/ 2 , oflb)) 
de E, c’est-à-dire une matrice B G M 2 (K) convenable, dont les colonnes 
exprimeront /i et / 2 sur la base (ei,e 2 ). 

Pour cela, on utilise l’égalité (a : b)z + (b : a)z = (1). On a donc 
s G (b : a)z et t G (a : b)z avec s + t = 1, 


d’où s(a+ b) Ç b, £(a+ b) Ç a et sa + £b = afl b. D’où la matrice de passage 
de £ à H avec f± = tei + se 2 et / 2 = — e\ + e 2 . 


a + b a O b 


B = ,// n ,s (Id M ) = l 


t 

s 


-1 
1 ’ 


avec pour inverse 




a 


a + b 
a fl b 


1 

—s 


b 

1 

t 


Notons que l’égalité a b = (a + b) (a fl b) nous assurait que la première 
matrice était celle d’un isomorphisme, donc il n’y a aucune surprise à voir 
que la matrice inverse est bien celle d’une application Z-linéaire. 

En résumé B est une pseudo-matrice inversible et l’on obtient le résultat 




3. Réduction de Hermite 


21 


souhaité : 


a + b a fl b 
LB= c [ a 0 ] 


Le cas général. 

On veut maintenant traiter la pseudo-matrice générale de format 1x2 

a b 

L = c [a b]. 


On se demande d’abord si le pivot de Gauss fonctionne (c’est-à-dire est-ce 
que aa D bb ou aa Ç t»b ?), auquel cas on fait appel au pivot de Gauss. 

Si ce n’est pas le cas, il suffit de se ramener au cas particulier précédent, 
en considérant les idéaux a' = 6 _1 a et b' = a -1 b. 4 On a alors une pseudo¬ 
matrice inversible 


P = 


o 

b 


a' b' 
b 0 
0 a 


avec LP = 


a' b' 
[ab ab~\ . 


En fin de compte ce sont donc les idéaux a! et b ' qui seront traités selon la 
méthode donnée dans le cas particulier étudié en premier. En particulier, 
on prendra s et t G A tels que s + i = 1, sa' Ç b' et tb' Ç a' (i.e. saa Ç bb 
et tbb Ç aa). 


Réduction de Hermite : images et noyaux d’applications 
linéaires 

Dans cette sous-section, on montre comment la réduction de Hermite des 
pseudo-matrices permet de démontrer sous forme très concrète les théorèmes 
de structure généraux concernant aussi bien les systèmes linéaires que les 
modules de présentation finie sur les domaines de Prüfer. 

3.3. Théorème. (Réduction de Hermite) 

Soit Z un domaine de Prüfer de corps de fractions K pour lequel on a un 
test de divisibilité et un algorithme d’inversion des idéaux de type fini. 

Soit H ((fh)iG[i.. 7 i] )? (g)jg[ î. .m] ) , Æ .) avec A (ajj) £ bü n;m (K) une 

pseudo-matrice sur Z (i.e., aijCj Ç (p pour tous i,j). 

On peut calculer une pseudo-matrice inversible 

O = ((^OjEp-.m]] : (^j)jG[i..m] : tf) avec Cf_ = (cy/c) ^ bH m (K) 

(on regarde C comme opérant un changement de pseudo-base au départ), et 
une matrice de permutation L G M„(Z) (la pseudo-matrice L correspondante 

4 . Dans le cas où l’on mène tous les calculs avec des idéaux entiers, on considère 
un élément a; G K tels que les idéaux fractionnaires a’ = xh~ 1 a et W = xa~ 1 b soient 
entiers, i.e. x G n ab -1 . Simplement, on peut prendre pour x un multiple commun 
des numérateurs de a et b , ce qui donne xb~ 1 et xo G A, et a fortiori a' et b' entiers. 
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opère un changement de pseudo-base à l’arrivée), telles que la matrice LAC 


soit en forme réduite de Hermite : H = 
inférieure de déterminant non nul. 


T 

0 

G 

0 


, T carrée triangulaire 


Démonstration. Cela résulte des manipulations de colonnes de type pivot 
de Gauss et de type Bezout décrites précédemment. Tout se passe comme 
pour une matrice sur un anneau de Bezout intègre, à ceci près que l’on doit 
remplacer les matrices usuelles par des pseudo-matrices. □ 


Notons que le test de divisibilité est utilisé uniquement pour vérifier que 
dans certains cas, des manipulations élémentaires du type pivot de Gauss 
sont admissibles. 

On pourrait donc se passer de cette hypothèse en faisant fonctionner l’al¬ 
gorithme de réduction de Hermite uniquement avec des manipulations de 
type Bezout. 

Cependant, comme déjà indiqué, nous faisons toujours l’hypothèse que 
l’anneau Z est un domaine de Prrifer à divisibilité explicite (au sens cons¬ 
tructif) . 

Les théorèmes qui suivent sont tous des corollaires faciles du théorème 3.3 
concernant les pseudo-matrices. 


3.4. Théorème. (Image d’une pseudo-matrice) L’image de toute pseudo¬ 
matrice est isomorphe à une somme directe d’idéaux inversibles. 


Démonstration. On effectue une réduction de Hermite de la matrice. La 
multiplication à droite par une pseudo-matrice inversible ne change pas le 
module image. Il suffit de traiter l’image d’une pseudo-matrice (f 


où H = 


T 

0 

G 

0 


est en forme réduite de Hermite. C’est aussi l’image 

. Comme det(T) jé 0, 


de la pseudo-matrice (f); c [,..., c(,; Hi) où Hi = 
l’application linéaire 


T 


G 


c'i X • ■ • x e' r —» bi x • • • x f) n 

définie par H\ est injective. Donc Imd = Im H = Imiïi ~ c( x • • • x t' r . 
Précisément, supposons que l’on traite la pseudo-matrice A d’une application 
Z-linéaire <p : E —> H sur des pseudo-bases £ = ((ei, ei), ..., (e m , e m )) 
et LL = ((/ii, bi)>..., (h n , bn)) de E et H. Alors l’image de tp est le module 
somme directe z\ h\ 0 • • • ® e(. h' r , où les h[ sont les vecteurs exprimés par les 
colonnes de la matrice H\ sur les hi (qui sont des éléments de K H).O 


3.5. Théorème. (Images) 

1. Tout Z-module projectif de type fini est isomorphe à une somme directe 
d’idéaux inversibles, autrement dit, il possède une pseudo-base. 
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2. L'image d'une application linéaire entre Z-modules projectifs de ty¬ 
pe fini est un module projectif de type fini dont on peut calculer une 
pseudo-base. 

3. - Tout sous-Z-module de type fini de K” est projectif de type fini. 

- Si gi, ..., g m € K™ et si Ci, ..., c m sont des idéaux de type fini non 
nuis, on peut calculer une pseudo-base du Z-module E = JA gjCj. 

Démonstration. 1. Puisqu’un module projectif de type fini est isomorphe à 
l’image d’une matrice de projection usuelle, cela résulte du théorème 3.4. 

2. Il s’agit pour l’essentiel d’une reformulation du théorème 3.4. En effet, vu 
le point 1, tout module projectif de type fini possède une pseudo-base. Alors 
une application linéaire entre modules projectifs de type fini est représentée 
par une pseudo-matrice sur les pseudo-bases des modules. 

3. Les deux points sont clairement équivalents. Le second résulte du théo¬ 

rème 3.4 car E est l’image d’une pseudo-matrice ((d) ,..., (d) ; e i,..., e m ; G), 
où G a pour colonnes les gj exprimés sur la base canonique de K”, et où 
l’élément d G K est choisi de façon que g l:j e ,• Ç dZ pour tous les (i,j). □ 

3.6. Théorème. (Noyaux) 

Soit tp : E —► H une application linéaire entre modules projectifs de type 
fini sur un domaine de Prüfer. Le noyau Ker tp est facteur direct dans E (a 
fortiori projectif de type fini). Plus précisément, on peut calculer une pseudo¬ 
base de E dont les derniers termes forment une pseudo-base de Ker tp. 

Démonstration. Comme dans le théorème précédent, il suffit de faire la 
démonstration pour le noyau d’une pseudo-matrice, et l’on prend les nota¬ 
tions du théorème 3.3. Le changement de pseudo-base donné par la matrice C 
fournit une nouvelle pseudo-base ((iti, ej),..., (u m , c' m )) (les Uj sont expri¬ 
més par les colonnes de la matrice G), pour laquelle l’application linéaire 
est exprimée par la nouvelle pseudo-matrice H. Pour cette matrice il est 
clair que le noyau est fourni par la somme directe des sous-modules u 3 e' 
pour les numéros j des colonnes milles de H. □ 

Pseudo-matrices surjectives 

La proposition suivante reprend le point 3 du théorème 2.6, qui généralise 
un théorème bien connu pour les matrices usuelles. 

Dans le point 3 du théorème 2.6, l’application linéaire tp, ici représentée 
par A, admet un inverse à droite iji du fait qu’elle est surjective et que l’image 
est un module projectif. Le module source de tp est égal à Im^>® Ker^j. 
Lorsque Ker tp est une somme directe de modules projectifs de rang 1, 
la matrice A peut être complétée en la pseudo-matrice inversible B qui 
représente l’application linéaire tp\i m ^, ® IdKer^j laquelle a pour source 
Im tp © Ker tp et pour image Im tp © Ker tp. 
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Une fois que l’existence de la pseudo-matrice B est assurée par un argument 
général, il reste le problème algorithmique d’un calcul aussi simple que 
possible de cette pseudo-matrice. 

Nous sommes intéressés ici par une démonstration matricielle algorithmique 
du résultat dans le contexte des domaines de Prüfer, pour lesquels les calculs 
sur les pseudo-matrices sont simplifiés. 


3.7. Proposition. (Pseudo-matrices surjectives) 

Soit Z un domaine de Prüfer et soit n G [l..m]. 

Soit A = (fii,..., f) ra ; Ci,..., e m ',A) € Mf, iC (Z). Cette pseudo-matrice repré¬ 
sente une application linéaire surjective si, et seulement si, , D n (A) = (1). 
Dans ce cas, A peut être complétée en une pseudo-matrice inversible 

B — (f)i,...,f) m ,ci,..., c m , Bj ). 

La matrice AB^ 1 est alors en forme de Smith : 

()l ^2 * * * tyn f)n+1 * ' ' ()m 

1 0 ••• 0 0 0 " 

01'-.:: : 

: 0 : : 

0 ••• 0 1 0 ••• 0 


ï)i 

AB - 1 = 1)2 

t)n 


Et la pseudo-matrice extraite sur les n premières colonnes de B 1 est un 
inverse à droite de A. 


Démonstration. On démontre l’implication difficile. 

D’après le théorème 3.3, on peut calculer une pseudo-matrice inversible 

C = ((o)je[i.-ïTi]Uiî • • ■ i ^n+ij • • • : (fmj Ç) avec C_ ( Pj,k ) ^ hü m (K) 


telle que la matrice A C soit en forme réduite de Hermite : H = 


T 


0 


où T est carrée triangulaire inférieure. On a T> n (T) = ® n (A) = (1), donc T 
est inversible. En fait les idéaux mineurs d’ordre 1 diagonaux m,>;(T) ont 
leur produit égal à (1), donc sont tous égaux à (1), ce qui autorise la 
méthode du pivot par manipulations élémentaires de colonnes. On termine 
en inversant la matrice diagonale obtenue. On a ainsi ramené T à la forme 
(f)i, f)i,..., f)„; I„). Ceci donne une pseudo-matrice inversible C' telle 

et l’on pose B := (C C') -1 . 


que ACC' = 


In 0 


En regardant B comme une pseudo-matrice par blocs B = 

= A et B\ = A. 


U 


0 


B , 


Bo 


B , 


Bo 


on 


□ 


obtient 
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Double réduction de Hermite, conoyaux 


3.8. Théorème. (Double réduction de Hermite) 

Mêmes hypothèses qu ’au théorème 3. 3. On peut calculer une pseudo-matrice 
inversible C opérant un changement de pseudo-base au départ, et une pseudo¬ 
matrice inversible L opérant un changement de pseudo-base à l’arrivée, telles 


que LAC 
non nul. 


T 

0 

0 

0 


où T est triangulaire inférieure de déterminant 


Démonstration. On fait une réduction de Hermite sur les colonnes, suivie 
d’une réduction de Hermite sur les lignes. □ 


Le théorème suivant est une forme précise, «pseudo-matricielle», du théo¬ 
rème XIV-2.5 de [Modules]. 

3.9. Théorème. (Conoyaux) 

Soit p : E —► H une application linéaire entre modules projectifs de type 
fini sur un domaine de Prüfer. 

1. Le saturé de Irrnp dans H est en facteur direct dans H. Plus précisé¬ 
ment, on peut calculer une pseudo-base de H dont les premiers termes 
forment une pseudo-base du saturé de Im p. 

2. Le module conoyau Coker tp est un module de présentation finie, somme 
directe de son sous-module de torsion et d’un module projectif de type 
fini. 

3. Le sous-module de torsion de Coker <p est le quotient d’un module pro¬ 
jectif par un sous-module projectif de même rang. Il est isomorphe au 
conoyau d’une pseudo-matrice carrée injective. 

En particulier tout module de présentation finie sans torsion est projectif. 

Démonstration. Le point 1 résulte du théorème 3.8 et du fait que lorsque 
l’on sature l’image d’une pseudo-matrice carrée injective, on obtient le 
module d’arrivée en entier. Le reste suit facilement. □ 


Remarque. Dans le théorème 3.9, la structure du sous-module de torsion et 
celle du sous-module projectif de type fini ne sont pas décryptées de manière 
complètement satisfaisante. En particulier, ce théorème, bien que construc¬ 
tif, ne donne pas de solution algorithmique générale aux deux problèmes 
suivants : 

- déterminer si deux modules de présentation finie de torsion sont ou ne 
sont pas isomorphes ; 

- déterminer si deux modules projectifs de type fini sont ou ne sont pas 
isomorphes. 
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On verra dans la section 4 que lorsque le domaine de Prüfer Z est de 
dimension 1, on sait répondre à la première question, mais pas nécessaire¬ 
ment à la seconde, qui se ramènera à la question de savoir si un idéal de 
type fini c est principal. Ce problème n’admet pas de solution algorithmique 
générale, même pour les domaines de Dedekind. ■ 


Systèmes linéaires, via la réduction de Hermite 

Le théorème 3.3 donne le corollaire suivant pour le traitement des systèmes 
linéaires. 

On notera que les tests proposés ici sont explicites parce que le divisibilité 
dans Z est explicite. 


3.10. Théorème. (Systèmes linéaires sur un domaine de Prüfer, II) 

On considère un système linéaire AX = B de n équations à m inconnues 
sur Z. Dans la situation usuelle, tous les idéaux indexant les lignes et les 
colonnes des matrices A, B (données) et X (inconnue) sont égaux à (1), 
les inconnues (coordonnées de X) sont dans Z et A G M„ iJn (Z). 

Les résultats s’appliquent aussi bien avec des pseudo-matrices A = (f);ç;A) 
et B = (f); b; B), en adaptant le format de la colonne X aux données : les 
inconnues sont des éléments Xj G K soumis aux conditions Xjb G Cj. 


On considère une double réduction de Hermite LAC = 


T 

0 

0 

0 


avec la 


matrice T G M r (K) triangulaire inférieure injective. Les pseudo-matrices 
C = et L = (t )', b , L) sont inversibles, et l’on introduit les nouvelles 

inconnues Y = C~ 1 X. 


1. La solution générale du système homogène sans second membre AX = 0 
est donnée par y\ = • • • = y r = 0. Ceci donne pour Y le sous-Z-module 

K = {0} x • • • x {0} x e' r+1 x • ■ ■ x e' m 
et pour X, le Z-module C(K) paramétré par 

i.Vr+1 ! • • • ! 2/m) ë e r+l X • • • X C m , 

c’est aussi l’image de la pseudo-matrice extraite de C sur les m — r 
dernières colonnes. 

2. Le système linéaire avec second membre AX = B admet une solution 
si, et seulement si, le sous-Z-module de K" codé par LB est contenu 
dans l’image de la pseudo-matrice 

( ïli, - - -, ei,..., 

- Les contraintes données par l ’annulation des n — r dernières coor¬ 
données de L If signifient exactement que le système 4 J = If a une 
solution dans K m . 
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- Les contraintes sur les r premières coordonnées de L B peuvent être 
testées de proche en proche, vue la forme triangidaire de T. 

- On peut donc tester l’existence d’une solution et calculer une solution 
particulière lorsqu’il en existe une. 

Démonstration. Il faut juste préciser la question du test pour une solution 
particulière : toute solution donne par soustraction une solution avec les 
«inconnues auxiliaires» milles, donc le test peut porter uniquement sur 
l’équation T Z = B' avec Z et B' donnés par troncatures de Y et LB aux r 
premières coordonnées. Comme T est injective, la solution, si elle existe, est 
unique. □ 

Commentaire. L’énoncé du corollaire sur les systèmes linéaires est un peu 
plus simple dans le cas d’un système linéaire usuel, mais il n’est pas 
«nettement plus simple», car les idéaux e' et f)' introduits par la double 
réduction de Hermite, ainsi que les coefficients de T dans K et non dans Z, 
semblent des ingrédients inévitables. ■ 

4. Calculs modulaires et réduction de Smith 
en dimension 1 



4.1. Définition. Soit A = f| n ; Ci,..., e m ; A) G M(, >C (Z) et p = 

inf(m,n). La pseudo-matrice A est dite en forme de Smith si la matrice 
A = («,;,) a tous ses coefficients nuis hormis éventuellement des coefficients 
an et si les idéaux mineurs d’ordre 1 c, := m„ ( A) = aun^f 1 satisfont les 
relations attendues : 

ci 2 c 2 2 • ■ • 2 c p . 

4.2. Théorème. Soit Z un domaine de Dedekind explicite, i.e., un do¬ 
maine de Prüfer noethérien à divisibilité explicite. Toute pseudo-matrice 
sur Z est équivalente à une pseudo-matrice en forme de Smith. 

Démonstration. L’algorithme est le même que pour la réduction de Smith 
d’une matrice sur un anneau principal, en remplaçant les matrices usuelles 
par des pseudo-matrices. On peut se reporter à [Modules, Algorithme IV- 
2 . 2 ], □ 
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Sur l’unicité d’une réduite de Smith usuelle 

Lorsqu’une matrice M G M„ im (A) admet une réduction de Smith dont la 
partie carrée est égale à Diag(ai,..., a„), le module Coker M est isomorphe 
à la somme directe des A/(a.;) : 

Coker M ~ A/(ai) ® ■ ■ • © A /(a n ) avec des idéaux (ai) D • • • D (a ra ). 
Les idéaux = (a*) sont uniquement déterminés (fait 1.1). 

Plus précisément, si aucun des ai n’est inversible, la liste (ci,..., c n ) ne 
dépend que du module Coker M. 

Cela ne signifie pas nécessairement que pour deux matrices équivalentes en 
forme de Smith A = (a^) et A' = (aC) les a' u soient associés aux an- 
Néanmoins, c’est vrai lorsque A est intègre, et le lemme suivant montre que 
c’est aussi le cas pour un anneau zéro-dimensionnel. 

4.3. Lemme. Soient a et b & A zéro-dimensionnel. Si (a) = (b), alors a 
et b sont associés : a = wb pour un élément w G A x . 

Démonstration. On a a = ub et b = va, donc a{uv — 1) = 0. Comme A est 
zéro-dimensionnel on a un idempotent e tel que uv — 1 est nilpotent modulo e 
et inversible modulo 1 — e. Dans la composante A/(e), on a uv = 1 + x avec 
x nilpotent, donc u est inversible. Dans la composante A/(l — e), a = 0 
donc b = 0 et l’on a a = 1.6. En bref a = wb avec w = u.(l — e) + l.e 
inversible. □ 


On montre maintenant un lemme qui complète en quelque sorte le lemme 
précédent. 


4.4. Lemme. Soit Diag(ai,..., a n ) une matrice en forme de Smith sur un 
anneau A, et des Ui G A x tels que JX u* = 1. Définissons a' = üiUi, alors 
les deux matrices Diag(ai,..., a n ) et Diag^,..., a ' n ) sont élémentairement 
équivalentes. 


Démonstration. Il suffit de traiter le cas suivant, avec b = ca , a' = au, 


uv = 1,6' = bv, A = 


et B = 


a' 

0 


0 

6 ' 


a 0 

1 

a a' — a 

2 

a' a' —a 

3 

a' a' —a 

4 

'a' 0' 

0 6 

—y 

0 6 

—y 

b b 

—y 

0 6' 

—y 

0 6' 


1 : C 2 G- C 2 + (u-l)C 1 . 

2 : Ci G- Ci + C 2 . 


3 : L 2 <— L 2 — cvLi, avec 6 — cv(a r — a) = 6 — ca + cva = cva = vb = 6'. 

4 : C 2 i — C 2 + (u — l)Ci. 


En bref 


1 0 

—cv 1 


1 u — 1 
0 1 


1 0 
1 1 


1 v — 1 
0 1 


= B. 


□ 
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La structure des modules de présentation finie de tor¬ 
sion, et quelques calculs matriciels 

Rappelons la démonstration de la proposition suivante [Modules, XVI-4.6]. 


4.5. Proposition. Un module de présentation finie de torsion P sur un 
domaine de Prüfer Z de dimension 1 est isomorphe à une somme directe 

Z/ûi © ■ • • © Z/a n , avec des idéaux inversibles ai A • • • D a„. 

Si les a; sont ^ (1) cette écriture est unique 5 . Plus généralement, deux 
écritures de ce type de même longueur sont identiques (fait 1.1). 


Démonstration. Le module P est annulé par un élément 5 ^ 0, parce qu’il 
est de torsion et de type fini (il suffit que S annule chacun des générateurs). 
L’anneau quotient Z' = Z /{S) est zéro-dimensionnel et arithmétique, donc 
est un anneau de Smith ([Modules, XVI-4.2]). 

Ainsi, on a un isomorphisme de Z-modules (ce sont aussi des Z'-modules) 
du type suivant 

P = P/ÔP — Z'/ (ai) © • • • © 7f /(a n ) — Tjj(ô, ai) © • ■ ■ © Z/ (<5, a n ) , 
avec les inclusions (ô, ai) © • • • © {ô, a n ). 


En pratique, cela se passe précisément comme suit. Le module P est présenté 
par une matrice M G M„ )m (Z) avec î>„ := D n (M) = 3o(P) ^ (0). 

Pour un <5 yé 0 dans t)„, on calcule sur Z' une réduite de Smith par mani¬ 


pulations élémentaires LMC 



avec D = Diag(ai,..., a n ) 


et (ai) © • • O (a„). On en déduit la structure de P comme ci-dessus, de 
sorte que S fe (M) = $ n - k {P) = (ai • • • a k , ô) = ai • • • a k et a fc = (a k , S) pour 
chaque k G [0..n]. □ 


On en déduit le corollaire suivant. 


4.6. Corollaire. Sur un domaine de Prüfer de dimension ^ 1, la structure 
d’un module de présentation finie de torsion P est caractérisée par ses 
idéaux de Fitting dk(P)- 

Démonstration. En effet, dans la proposition 4.5, notons 3, = 3n_i(P). On 
a alors £q = ai, et plus généralement d k = ai • • • a k pour k G [2..n] (fait 
1.2) ; donc a k = (0 fc : 5 fe _i) car a k ^ (0). □ 

Le corollaire suivant est plus surprenant. 


5. Dans la mesure où nous supposons que Z est à divisibilité explicite, on pourra se 
débarrasser des idéaux égaux à (1). 
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4.7. Corollaire. Soit M £ M„, m (Z) avec 2)„(M) ÿé 0. Soit 5 ^ 0 dans 
T) n (M). On considère l’anneau arithmétique zéro-dimensionnel Z' = Z/(S). 
On note x pour x mod S. On calcule par manipulations élémentaires une 
réduite de Smith de M, disons 


M 1 = 



mod S avec D = Diag(ai,..., a n ) et (ai) 2 • • • 2 (a n ). 


Alors : 


1. (ai • • • Oj, (5) = (ai, 8) ■ ■ ■ (ai, S) pour i £ [2..n]. 

2. Q„(M) = (ai,ô) ■■ ■ (a n ,ô). 

3. ’ (riiez a ii 3 )) = (Tlie j a o^) dans les cas suivants : 
I = [l..fe] et J = \k + 1..^] Ç [l..n], ou vice versa. 

(Ilie/uj 5 * : Ilie/Sï) = Yhejâï 3ans les cas suivants ■' 

I = [l..fc] et J = \k + 1..^] Ç [l..n], ou vice versa. 


Démonstration. 1 et 2. Cas particulier de ce qui a été expliqué dans la 
démonstration de la proposition 4.5. 

Le point 3 résulte des égalités D* = di • • • a,, car Z est un domaine de Prüfer. 
Le point 4 en résulte parce que lorsqu’on a trois idéaux I Ç J C K dans 
un anneau A, on a l’égalité 


(J : K) A mod I = ( J/I : K/I) A/I . 


□ 


Et maintenant, oh surprise !, on obtient la «réduction de Smith avec pseudo¬ 
bases» d’une matrice carrée de déterminant non nul sans effort. 


4.8. Proposition. Soit M £ M„(Z) une matrice avec d = det(M) ^ 0 (Z 
domaine de Prüfer de dimension 1). Cette matrice est équivalente à une 
pseudo-matrice de la forme 

Oi a2 • • • a n 


Mi = 


( 1 ) 

(1) 


0 

1 


(1) 


0 


0 


0 ' 

0 

1 


avec ai 2 a 2 2 • • • 2 a n , JX, a* = ( d) et chaque a* de la forme (ai, d). 


Démonstration. On reprend ce qui a été expliqué dans la démonstration 
de la proposition 4.5 (éventuellement avec S = d). En examinant ce qui se 
passe dans le calcul de la réduction de Smith modulaire par manipulations 
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élémentaires, on obtient sur Z une égalité et une congruence 
LMC = M' = Diag(ai,..., a n ) mod <5 . 

( 1 ) ... ( 1 ) 


M 1 


ai 

Considérons la pseudo-matrice 6 E := : 

Puisque M' = Diag(ai,..., a n ) mod S , elle est de la forme 

( 1 ) ( 1 ) ... ( 1 ) 


E = 


a 2 


ai + feu <5.^12 
<5x21 a 2 + <5^22 

6x n i 


<5xi 


<5x„ 


Oh merveille ! c’est une pseudo-matrice de changement de pseudo-base. En 
effet, n"=i a i = ( d) avec d = det(M) = det(LMC') = det(M') = det(E), 
donc Oct (E) = (1). Son inverse est la pseudo-matrice 

ûi ' &n 

(i) " 


E- 1 = 


( 1 ) 


M' 


/-i 


Posons Ci = CE -1 . On obtient LM Ci = Mi de la forme annoncée, où L 
et Ci sont des pseudo-matrices de changements de base ( L et M sont des 
matrices usuelles vues comme des pseudo-matrices ayant les idéaux (1) en 
indices de lignes et en colonnes). □ 


Voici maintenant le résultat analogue pour une matrice « usuelle » plus large 
que haute. Il nous faut faire ici appel à la proposition 3.7 concernant les 
pseudo-matrices surjectives en espérant qu’elle soit efficace sur un domaine 
de Priifer de dimension 1. 


4.9. Théorème. Soit M G M rai . m (Z) une matrice avec T) n (M) yé 0. Soit 
un élément <5 non nul de D n (M). Cette matrice est équivalente à une 

6. On vérifie immédiatement que c’est bien une pseudo-matrice. 
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pseudo-matrice de la forme 


Calcul matriciel généralisé 


M 1 = 


(1) 

(1) 

(1) 


ai a 2 
1 0 

0 1 


0 


0 

0 1 


0 


avec Oi 2 (>2 2 ■ • • 2 a n , n"=i a * = ^n{M), chaque a; de la forme {ai, S) 

et ©r=i a fc — 

Démonstration. On reprend ce qui a été expliqué dans la démonstration 
de la proposition 4.5. En examinant ce qui se passe dans le calcul de la 
réduction de Smith modulaire par manipulations élémentaires, on obtient 
sur Z une égalité et une congruence 


LMC = M' = 


D 


0 


mod S 


avec D = Diag(ai,... ,a n ) et (ai) D ■ ■ ■ D (a n ). 

( 1} 

ai 

Considérons la pseudo-matrice 7 E := : 

Elle est de la forme 

(i) (i) ... (i) 

ai ai + feu fei2 • • • fei 


(1) 


M' 


E = 


Û2 


ai + feu 

fe 2i 


fel2 

a 2 + 5x22 


Sx 


ni 


5x r 


(1) 

Sx i m 


5x„ 


Oh merveille ! c’est une pseudo-matrice surjective. En effet, 

n?=i m = ®n(M) avec D n (M) = V n (LMC ) = S) n (M') = T> n (E), 

donc ® n {E ) = (1). D’après la proposition 3.7, on peut la compléter en 
une pseudo-matrice inversible B = (ai,..., a m ; (1),..., (1) ; B) telle que la 
pseudo-matrice M'B -1 soit la matrice M\ de l’énoncé. Avec Ci = CB _1 , on 
obtient LM Ci = Mi, où L et Ci sont des pseudo-matrices de changements 
de base {L et M sont des matrices usuelles vues comme des pseudo-matrices 
ayant les idéaux (1) en indices de lignes et en colonnes). □ 


7. On vérifie immédiatement que c’est bien une pseudo-matrice. 
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